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SALEM NUMBERS FROM A CLASS OF STAR-LIKE TREES 


HORST BRUNOTTE AND JORG M. THUSWALDNER 


Abstract. We study the Coxeter polynomials associated with certain star-like trees. 
In particular, we exhibit large Salem factors of these polynomials and give convergence 
properties of their dominant roots. 


1. Introduction 


Several different methods to construct minimal polynomials of Salem numbers have 
been investigated in the literature (see e.g. muum)- Various authors associate Salem 
numbers to Coxeter polynomials and use this relation in order to construct Salem numbers 
(cf. for instance O HJ 0 (TJ [S] ) • In this paper we follow the very explicit approach of Gross 
et ah [5] and provide precise information on the decomposition of Coxeter polynomials of 
certain star-like trees into irreducible factors, thereby giving estimates on the degree of the 
occurring Salem factor. 

To be more precise, let r, oq, ..., G U such that oq > 2,..., >2. We consider the 

star-like tree T = T(ao,..., a^) with r -|- 1 arms of Oq — 1,..., — 1 edges, respectively. 

According to [9], Lemma 5] the Coxeter polynomial of T(ao,..., o^) is given by 


R'T{aQ,...,ar) (^) 


n( 


— 1 
z-l 


i=0 



Note that Rt can be written as 

(1.1) Rt{z) = C{z)S{z), 

where U is a product of cyclotomic polynomials and S is the minimal polynomial of a 
Salem number or of a quadratic Pisot number. Indeed, by the results of m, the zeros of 
Rt are either real and positive or have modulus 1. The decomposition fll.ip now follows 
from [9l Corollaries 7 and 9, together with the remark after the latter], as these results 
imply that Rt has exactly one irrational real positive root of modulus greater than 1. 

For Coxeter polynomials corresponding to star-like trees with three arms we are able to 
say much more about the factors of the decomposition fll.ll) . In particular, we shall prove 
the following result. 
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Theorem 1. Let ao,ai,a 2 G Z such that 02 > ai > ao > 1 and (00,01,02) 7^ ( 2 , 3 ,t) 
for all t G { 4 , 5 , 6 }. Further, let T := T(oo, 01,02) &e i/ie star-like tree with three arms of 
oo — 1 , oi — 1, 02 — 1 edges, and let A he its largest eigenvalue. Then r > 1 defined by 

\/r + l/-v/r = A 

is a Salem or a guadratic Pisot root of the Coxeter polynomial Rt ofT. If S is the minimal 
polynomial of t then we can write 

(1.2) Rt{x) = ,S(a:)C(x), 

where C is a product of cyclotomic polynomials of orders bounded by 420 (02 — oi + oq — 1 ) 
whose roots have multiplicity hounded by an effectively computable constant m{ao, a 2 — ai). 
Thus 

(1.3) degS* > degi?T —''^(oo, 0-2 — oi) E ip{k), 

fc<420(a2—Q-l+a-O —1) 

where (p denotes Euler’s p-function. 

Remark 1.1 (Periodicity properties of cyclotomic factors). Gross et al. [5] study certain 
Coxeter polynomials and prove periodicity properties of their cyclotomic factors. Contrary 
to their case, our Coxeter polynomials Rt do not have the same strong separability prop¬ 
erties (cf. Lemma [2.2p . For this reason, we could not exhibit analogous results for C{x), 
however, we obtain weaker periodicity properties in the following way. 

In the setting of Theorem [T] assume that oq as well as 02—01 are constant. For convenience 
set Sai = RT{ao,ai,a 2 ) ^md let (k be a root of unity of order k. It follows from fl2.2p below 
(see fl2.ip for the dehnition of P) that Sai{(k) = 0 if and only if Saj^^kiCk) = 0, i.e., the 
fact that the /c-th cyclotomic polynomial divides Sai depends only on the residue class of 
Oi (mod k). Therefore, setting K := 1cm {1,2,... ,420(o2 — Oi -|- Oq — 1)}, the set of all 
cyclotomic polynomials dividing Sa^ is determined by the residue class of ai (mod K). 

If we determine the set {k : k < 420(a2 — ai -|- oq — 1), Sa^iCk) = 0} for all oi < K we 
thus know exactly which cyclotomic factor divides which of the polynomials Sa^ for oi G N. 
Obviously, this knowledge would allow to improve the bound fll.3p . 

Remark 1.2 (Degrees of the Salem numbers). Theorem [T] enables us to exhibit Salem 
numbers of arbitrarily large degree. Indeed, if oq and the difference 02 — ui are kept small 
and ai —)■ 00 then fll.3p assures that deg S' —)■ 00 . We also mention here that Gross and 
McMullen [6l Theorem 1.6] showed that for any odd integer n > 3 there exist inhnitely 
many unramified Salem numbers of degree 2n; recall that a Salem polynomial / is said to 
be unramihed if it satishes |/(—1)| = |/(1)| = 1. The construction pursued in this work 
substantially differs from ours: it is proved that every unramihed Salem polynomial arises 
from an automorphism of an indehnite lattice. 

If two of the arms of the star-like tree under consideration get longer and longer, the 
associated Salem numbers converge to the m-bonacci number pm, where m is the (hxed) 
length of the third arm. This is made precise in the following theorem. 
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Theorem 2 . Let ai > Qq > 2 and rj > 1 be given and set 02 = ai + rj. Then, for ai —)■ 00, 
the Salem root r(ao, Oi, 02) of the Coxeter polynomial associated with T(ao, ai, 02) converges 
to tpao, where the degree of t^qq, 01,02) is bounded from below by (II. 3 p . 

Besides that, we are able to give the following result which is valid for more general 
star-like trees. 

Theorem 3. Let r > 1, Or > ■ ■ ■ > oi > oq > 2, and choose k G {1, ... ,r — 1}. Then, 
for fixed Oq, ... , 0 ^ and Ok+i,... ,ar —)■ 00 , the Salem root t^Oq, ... ,ar) of the Coxeter 
polynomial associated with T(ao,..., Or) converges to the dominant Pisot root of 

k k k 

(1.4) Q(z) = {z + l-r + k) -l)-z - 1) - 1). 

i=0 i=0 j=0 


2. Salem numbers generated by Coxeter polynomials of star-like trees 


For convenience, we introduce the polynomial 

P{z) := 

. . r r r 

i=0 i=0 j=0J^i 

Of course, like Rt, the polynomial P can be decomposed as a product of a Salem (or 
quadratic Pisot) factor times a factor containing only cyclotomic polynomials. 

Now, we concentrate on star-like trees with three arms, i.e., we assume that r = 2. 

Lemma 2.1. Let 02 > Oi > Oq. Then for T(ao, Oi, 02 ) the polynomial P{z) reads 

(2.2) P{z) = z“i+“2g(z) + + S{z) 

with 


Q{z) 

R{z) 

S{z) 


Z^o+l _ + 1 , 

^a 2 —ai-l-ao —1 _ ^a 2 —ai _j_ ^“0 — 1 

_^ao+l + 2^-1. 


Moreover, 

max{deg(g), deg(i?), deg(S')} = 02 - oi + oq - 1, deg(P) = oq + oi + 02 + I, 
and the (naive) height of P eguals 2. 


Proof. This can easily be verified by direct computation. □ 

Lemma 2.2. Let 02 > Oi > Oq and let P as in fl2.ip be associated to T(ao, 01 , 02 ). Then 
there exists an effectively computable constant m = m{ao, 02 — Oi) which bounds the mul¬ 
tiplicity of every root z of P with \z\ = 1. 
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Proof. Observe, that 1 is a root of Q, R, and S. Thus, for technical reasons, we work with 
P{z) = P{z)/{z — 1) and, defining Q{z), R{z), and S{z) analogously, we write 

P{z) = + z‘^^+^R{z) + S{z). 

Our hrst goal is to bound the n-th derivatives \P^'^\z)\ with \z\ = 1 away from zero. To 
this end we define the quantities 

r]{ao) := min{|( 5 ( 2 ;)| : |z| = 1 } > 0 , 

En = En{ao) := max{|Q^^H^)l • ^ < k < n, \z\ = 1 }, 

Fo = Fo(ao,a2 - ai) := max{|F(2;)| : |2;| = 1}, 

Fn = Fn{cio, 0.2 “ Oi, u) := max{|(z) | : 1 < k < n, \z\ = 1 }, 

Gn = G{ao,n) := max{|F*'"^( 2 ;)| : \z\ = 1}. 

For n > 1 one easily computes that (note that {x)n = x{x — 1) ■ • • (x — n + 1) denotes the 
Pochhammer symbol) 

A">( 2 ) =(oi + (o, + 

+ E it) (“■ + 

fc =0 ^ 

+ ^ (ai + 


Now for \z\ = 1 we estimate 

\pGtz)\ >(ai + a2){n)V{oo) — 2 + a2){n)Fo 

(2.3) —2”' ^(oi + a 2 )(n-i)Fji — 2”' ^(oi + l)(„_i)F„ — 


>(ai + 02 ) (n) 


- 2 -'^+^Fn - 


F ^{En + En) 


Gr 


Oi p 02 — n p 1 (oi + ( 22 ) (n)' 

Now we £x oo and the difference 02 — 01 . Then we choose Uq = riQ^ao, 02 — Oi) such that 

77(00) - 2 -"°+'Fo > 0 . 


In view of fl2.3p there exists a constant c = c(oo ,02 — Oi) such that for all 01,02 with 
oi + 02 > c (with our hxed difference) we have |P*'"'°^( 2 ;)| > 0 for all 2 ; with \z\ = 1. If, 
on the other hand, Oi + 02 < c, then we have degP < c + Oq. Therefore, in any case, the 
multiplicity of a root of P on the unit circle is bounded by max(no, c + Oq) and the result 
follows by taking m = max(no, c + oq) + 1 . □ 


The following lemma is a simple special case of Mann’s theorem. 


Lemma 2.3. Let a,b,c,p,q G Z such that ip,q) 7 ^ (0,0) and a,b,c nonzero. If ( is a root 
of unity such that 

aC + feC" + c = 0 
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then the order of ( divides 6 gcd{p,q). 

Proof. This is a special case of [H Theorem 1], □ 

For subsequent use we recall some notation and facts (used in a similar context in [5]). 
A divisor on the complex plane is a finite sum 

D = Zj 

j&J 

where Oj E Z \ {0} and 

supp {D) := {zj e C : j E J} 

is the support of D] D is said to be effective if all its coefficients are positive. 

The set of all divisors on C forms the abelian group Div (C), and the natural evaluation 
map a : Div (C) ^ C is given by 

• 

3&J 


A polar rational polygon (prp) is an effective divisor D = Yhjej each Zj is 

a root of unity and (t{D) = 0 . In this case the order o{D) is the cardinality of the subgroup 
of C\{0} generated by the roots of unity {zjjz^ : j,k E J}. The prp D is called primitive 
if there do not exist non-zero prp’s D' and D" such that D = D' + D". In particular, the 
coefficients of D', D" are positive, thus each prp can be expressed as a sum of primitive 
prp’s. 


Every polynomial / E Z[X] \ {0} can be uniquely written in the form 
(2.4) / = 

j&J 

with J C {0,..., deg(/)}, Sj = ±1 and Oj > 0. We call 

i{f) := Card(J) 

the length of /. For ( E C with f{() = 0 we define the effective divisor of / (w.r.t. () by 

i6J 


Proposition 2.4. Let 02 > Oi > Oq and let P as in fl2.ip be associated to T(ao, 01 , 02 ). If 
( is a root of unity such that P{C) = 0 then the order of ( satisfies 

ord(C) < 420(02 — oi - 1 - oo — 1 ). 
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Proof. We follow the proof of O Theorem 2.1] and write the polynomials Q,R,S in the 
form 

Q(A-) = 5^Q,(X), = S(A) = 5^S,(.Y) 

with hnite sums of integer polynomials such that 

one) = Y, + C'*"DRj(Q + DS,iO) 

j j 

is a decomposition of the divisor DP{() into primitive polar rational polygons DPj{Q, 
thus for every j the sum 

r+“o,(c) + c“‘+‘flj(c) + s,(c) 

is the evaluation of the primitive prp DPj{(). Observe that in view of Lemma l2.ll the 
(naive) height of the polynomials Qj, Rj, Sj does not exceed 2 since the coefficients cannot 
increase when performing the decomposition of a prp into primitive prp’s. 

Case 1: max {i{Qj), i{Rj), i{Sj)} > 1 for some j 

Let us hrst assume i{Qj) > 1 for some j. The ratio of any two roots of unity occurring 
in DQj{() can be written in the form with 1 < e < deg(Qj) < deg(Q). Therefore we 
have 

By Mann’s Theorem [ 8 ], o {DPj{()) is bounded by the product of primes at most equal to 

i{Pj) < i{Qj) + e{R,) + i{Sj) < e{Q) + i{R) + i{S) <3 + 4 + 3 = 10. 

The product of the respective primes is at most 2 • 3 • 5 • 7 = 210. Therefore by Lemma [2.11 
we hud 

ord(C) ^ ord(C) ^ 210 
2 (ao + 1 ) 2 deg(Q) 

which yields 

ord(C) < 420 (oo + 1). 

Analogously, the other two cases yield 

ord(C) < 420 (02 — oi + oo — 1) or ord(C) < 420 (oq + 1), 
and we conclude 

(2.5) ord(C) < 420 max {oq + 1, 02 — Oi + Oq — 1} = 420 (02 — Oi + Oq — 1). 


Case 2 : max {i{Q j), £{Rj), £{Sj)} < 1 for all j 

In this case, DPj{() is either of the form 

(2.6) Z)Pj(C) = c,iC‘«+c, 2 + 

or of the form 

(2.7) DP^iC) = 

where Cji G {—2,..., 2} by Lemma lT2l We distinguish two subcases. 
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Case 2.1: There exists j such that DPj{Q is of the form fl2.7p . 
In this situation DPj{() can be written more explicitly as 

( 2 . 8 ) DP^iC) = 


or 

(2.9) DP.iC) = 

where rji G {0, Oq, Oq + 1}, 7/2 ^ {1, ao}; and G {0,1, Oq + 1}. If DPj{() is as in fl2.8p then 
PjiO = 0 implies that 

^^^^ar+a2+vi-m + = 0 . 

Now, using Lemma [2.31 we gain 

ord(C) I 6gcd(ai + Oa + Oi + 772 - 773) 


which yields 


ord(C) I 6(02 - ai + 7/1 - 27/2 + m), 


hence, 

( 2 . 10 ) ord(C) < 6 ( 2 ao + 02 — Oi). 

If DPj{() is as in (12.9p . by analogous arguments we again obtain (12.101) . 

Case 2.2: For all j the divisor DPj{() is of the form fl2.6l) . 

In this case we have to form pairs of the 10 summands of DP{() to obtain the divisors 
DPj{Q. As 1{R) = i{S) = 4 there must exist ji, ja such that i{Rji) = 0 and = 0. 

In what follows, Cij G {—2,..., 2}, and rji,rj[ G {0, 09,09 + 1}, f] 2 ,V 2 ^ and 

773,7/3 G {0,1, 09 + 1}. Then DPj^{Q is of the form 

(2.11) DP,.(C) = c,+ CjisC”’ 

which yields 
and, hence, 

(2.12) ord(C) I 2(oi+ 02 + 7/1-773). 

For DPj^{() we have two possibilities. Either we have 

( 2 . 13 ) DP„(0 = 

This yields 

Cnir**-”'- + c*2 = 0, 

and, hence, 

(2.14) ord(C) I 2(02 + v'l - V 2 )- 
The second alternative for DPj^{C,) reads 

(2.15) DP,,{0 = + c,, 2 C^+"a 
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This yields 

9.2 = 0 , 

and, hence, 

(2.16) ord(C) I 2(ai+ ^ 1 -77^). 

If Pj^ is of the form (I2.13p . then (12.121) and (12.141) yield that 

ord(C) I 2gcd(ai + a 2 + rji - Vs, a 2 + Vi- V 2 ), 
hence, ord(C) | 2(ai — a 2 + Vi ~ ‘^v'l + ‘^Vi ~ Vs) and therefore 

(2.17) ord(C) < 2(02 — Oi + 3ao + 1). 

If Pj^ is of the form fl2.15p . then (12.121) and (12.161) yield 

ord(C) I 2gcd(ai + Oa + - Vs, Oi + hi - v'2), 

hence, (I2.17P follows again. 

Summing up, the proposition is proved by combining (12.5p . (12.101) . and (I2.17p . 

□ 

Combining results from [S] with our previous considerations we can now prove the main 
theorem of this paper. 

Proof of Theorem [II The fact that r is either a Salem number or a quadratic Pisot number 
as well as the decomposition of Rt given in (11.21) follows immediately from (II.ip . The bound 
on the orders of the roots of the cyclotomic polynomials is a consequence of Proposition [2]4l 
Together with Lemma 12.21 this proposition yields the estimate (II.3p on the degree of S, 
where the explicitly computable constant m(ao, 02 — 01 ) is the one stated in Lemma l2(2l □ 

3. Convergence properties of Salem numbers generated by star-like trees 

In this section we prove Theorems [2] and [3l In the following proof of Theorem [2] we 
denote by Mm{x) = x™' — x'^~^ — ■ ■ ■ — x — 1 the minimal polynomial of the m-bonacci 
number ipm- 

Proof of Theoreml^ Note that Q{x) = (x — l)Mao(x) holds. The theorem is proved if for 
each £ > 0 the polynomial P(x) has a root ( in the open ball i?£((^ao) for aU sufficiently 
large Oi. We prove this by using Rouche’s Theorem. Let £ > 0 be sufficiently small and 
set Cg := dB^{(pao)- Then 5 := min{|MaQ(a:)| : x G C^} > 0. Thus, on we have the 
following estimations. 

(3.1) \x°‘^~^^R{x) + 5'(x)| < {^ao + ^ -|- 4(y9(jQ -f , 

|x"+“Q(x)| > - 1 -e)<5. 

Combining these two inequalities yields 

(3.2) |F(x)| > - 1 - + e)».+".+i - + e)«>+l 

Since (13.ip and (13.21) imply that for sufficiently large Oi we have 

\P{x)\ > |a:“i+^R(x) + S{x)\ {x G C,), 
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Rouche’s Theorem yields that P{x) and — l)MaQ{x) have the same number of 

roots in Thus our assertion is proved. □ 

To prove Theorem [2] we need the following auxiliary lemma. 


Lemma 3.1. Let r > 1, ar > ■ ■ ■ > ai > ao > 2, and choose k G {1,... ,r — 1}. If P is as 
in fl 2 .ip and Q as in fll.ip then, for fixed ao,... ,ak and Ok+i,... ,ar sufficiently large, we 
have 

#{e e c : p(o = 0, lei > 1} = #{e e c : g(o = 0, lei > i} = i. 


Proof. First observe that 


(3.3) 


P(z) = z 


— - 


Q{z) + 


for some hxed constant rj G N.Since by fll.ip the polynomial P has exactly one (Salem) 
root outside the unit disk, it is sufficient to prove the hrst equality in the statement of the 
lemma. 

We hrst show that Q has at least one root f with |g > 1. This is certainly true for 
/c < r — 2 as in this case we have |g(0)| > 1. For /c G {r — 2, r — 1} we see that 

= 0, for 0 < £ < ao + • ■ ■ + Ofc - 1, gFo+-+'^fc-i)(i) < q. 


As the leading coefhcient of Q is positive, this implies that Qif) = 0 for some ^ > 1. 

Now we show that Q has at most one root f with |g > 1. Assume on the contrary 
that there exist two distinct roots ^ 1,(^2 £ C of g outside the closed unit circle. Applying 
Rouche’s Theorem to P{z) and z°‘^+^~^"'~^°""Q{z) shows by using (13.3p that also P has two 
zeroes outside the closed unit circle which contradicts the fact that P is a product of a 
Salem polynomial and cyclotomic polynomials, see fll.ll) . □ 


Proof of Theorem 0 From Lemma 13.11 and fll.4l) we derive that 

Q{z) = C{z)T{z)z% 

where s G {0,1} and T is a Pisot or a Salem polynomial. To show the theorem we have to 
prove that T is a Pisot polynomial. It suffices to show that C{z)T{z) is not self-reciprocal. 

We distinguish three cases. If A; < r — 2 then |C'(0)T(0)| > 1, hence, as this polynomial 
has leading coefficient 1 it cannot be self-reciprocal. 

Denote the Pth coefficient of the polynomial / by [z^]f{z). li k = r — 2 we have 
[z]C{z)T{z) = 2(—1)'’“^ and [z°‘°~^"'~^°‘^-^]C{z)T{z) = —r. As /c > 0 we have r > 2 and 
again the polynomial cannot be self-reciprocal. 

Finally for A; = r — 1 we have [z]C{z)T{z) = 0 and [z°‘°~^"'~^°‘^-'^~^]C{z)T{z) = —r which 
again excludes self-reciprocity of C{z)T{z). □ 


4. Concluding remarks 

In this note we have studied Coxeter polynomials of star-like trees with special emphasis 
on star-like trees with three arms. It would be nice to extend Theorem [2] to star-like 
trees T(ao,..., a^) with four and more arms in order to get lower estimates on the degrees 
of the Salem polynomials involved in Theorem [3l In fact, the estimate on the maximal 
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multiplicity of the irreducible factors of Rt coutaiued iu Lemma 12.21 cau be carried over to 
star-like trees with larger values of r. Couceruiug Propositiou 12.41 the argumeut based ou 
Mauu’s Theorem used iu order to settle Case 1 of its proof cau be exteuded to T(ao,..., a^), 
however, iu the situatiou of Case 2 we were uot able to prove that the orders of the occurriug 
roots of uuity are bouuded by a reasouable bouud. We expect that a geueralizatiou of this 
case requires uew ideas. 

Acknowledgment. The authors are iudebted to the referee for iusightful commeuts ou 
the hrst versiou of this paper. 
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